Bãi đậu xe nhiều tầng được biết đến sớm nhất được khai trương vào tháng 5 năm 1901 bởi Công ty vận chuyển điện City & Suburban tại số 6 đường Denman, trung tâm Luân Đôn. Vị trí này có không gian cho 100 xe trên bảy tầng, tổng diện tích 19.000 feet vuông. Cùng một công ty đã mở một địa điểm thứ hai vào năm 1902 cho 230 xe.

Bãi đậu xe nhiều tầng được biết đến sớm nhất ở Hoa Kỳ được xây dựng vào năm 1918 cho khách sạn La Salle tại số 215 phố West Washington ở khu vực West Loop thuộc trung tâm thành phố Chicago, Illinois. Nó được thiết kế bởi Holabird và Roche.[2] Khách sạn La Salle đã bị phá hủy vào năm 1976, nhưng cấu trúc bãi đậu xe vẫn còn vì nó đã được chỉ định là cột mốc[3] và cấu trúc này nằm cách khách sạn vài dãy nhà. Nó đã bị phá hủy vào năm 2005 sau khi không còn được công nhận là cột mốc của thành phố Chicago. Một tòa tháp căn hộ cao 49 tầng, 215 West, đã thay thế, cũng có một bãi đậu xe nhiều tầng.[4]